Pada 16 April 2007, walaupun menjadi relatif baru dalam politik, Parthiban telah dipilih sebagai calon BN dalam Pilihan raya kecil Ijok 2007. Parthiban akhirnya dikalahkan oleh Khalid Ibrahim dari Parti Keadilan Rakyat (PKR) dalam pertarungan langsung.

Pada pilihan raya umum Malaysia 2008, K. Parthiban bertanding dalam N10 Bukit Melawati, Dewan Undangan Negeri Selangor dan akhirnya tewas kepada Muthia a/l Maria Pillay dari PKR dengan kebanyakan 297 undi tipis.